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Abstract. In this note a two sided bound on the tail probability of sums 
of independent, and either symmetric or nonnegative, random variables is ob- 
tained. We utilize a recent result by Latala on bounds on moments of such 
sums. We also give a new proof of Latala's result for nonnegative random 
variables, and improve one of the constants in his inequality. 



1. Introduction 

Recently Latala (1997) obtained the following remarkable result: for a sequence 
of random variables (X n ) and 1 < p < oo define the following Orlicz norm 

(1.1) IIIWIIIp = inf{A > : JjE|l + X n /Xf < e*>}. 

n 

Latala proved that 

(i-2) ^niraiiip< (Ei^^r) 1/p < e ||i(x fc )in p , 

provided (X n ) are either symmetric or positive, and in the first case p > 2, and 
in the second case p > 1. The main novelty here is the fact that, contrary to the 
classical inequalities, the constants here are independent of p. Certain particular 
cases of Latala's result had been known earlier (see e.g. Hitczenko (1993), Gluskin 
and Kwapieh (1995) or Hitczenko, Montgomery-Smith and Oleszkiewicz (1997)), 
but they can be easily deduced from Latala's inequality. 

Of course, the ultimate goal is to obtain bounds on the tail probabilities for 
sums of random variables. Latala's result prompted us to investigate that problem. 
This program has been completed; our methods, which are based on estimates 
for the decreasing rearrangement of a random variable, work in a rather general 
setting. As a result we were able to obtain extensions of Latala's result in various 
directions. The details of that approach will be presented elsewhere. The goal 
of this note is quite different; we will present a very simple argument that allows 
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one to deduce tail bounds from Latala's result. As a matter of fact, this approach 
formally does not really depend on Latala's result, but it requires a knowledge of 
his bounds on moments in order to be employed successfully. We will also present 
a short proof (based on decoupling techniques) of Latala's result for non-negative 
random variables. Our proof gives a slightly better constant on the left-hand side 
of (1.2). 

Our notation is standard; for a sequence (zk) we let z* = max \zk\- The letters 

l<fe<n 

c and C denote absolute constants whose values may change from one use to the 
next. We will write S = J2T=i X k, and S n = ££ =1 X k , and \\S\\ p - {E\S\ p )Vp. 

2. Tail estimates via moment estimates 

In this section we will to obtain two-sided estimates for tails of sums of indepen- 
dent random variables. For the sake of brevity we will concentrate on symmetric 
random variables, although it will be clear that our arguments work for nonncga- 
tive random variables as well. In certain special cases tail inequalities have been 
obtained from moment inequalities (see Gluskin and Kwapich (1995), Hitczenko 
and Kwapieh (1994) or Hitczenko, Montgomery-Smith and Oleszkiewicz (1997)). 
Also, in the case of multiples of Rademacher random variables, two-sided estimates 
have been obtained by Montgomery and Odlyzko (1988), and Montgomery-Smith 
(1990). 

Theorem 2.1. There exist positive constants c, C, a and S such that for all 
sequences of independent symmetric random variables (X n ), and for all t such that 

1 1 / ™ 

t > 2iiE** J (i*i ^)n 2 = 2 E ii^i^i ^ *)H2 

\i=l 

the following holds: Let p t be the least p such that 

iiE*<J(i*ii<*)ii > 2t - 

Then we have the inequalities 

(2.1) P(|S n | > t) > c{V(X: > t) +exp(-op t )} ) 
and 

(2.2) P(|5„| > At) < C{P(X: >t)+ cxp(-S Pt )}. 
Ift< <t)\\ 2 , then 

n\s n \>t)>c. 

Proof. For a given t, let Y t = XiI(\Xi\ < t), and let s n = Y!j=\ Y j- Notice 
that ||s n || is a continuous, increasing function of p, and that ||.s„|| 2 < 2t. Hence 
either 2 < p t < oo and ||s n || pt = 2t, or p t — oo and || || ^ < 2t. 

Let us start by proving (2.1). It follows from Levy's inequality and contraction 
principle (see e.g. Kwapieh Woyczyhski (1992, Propositions 1.1.2 and 1.2.1)) that 

F(X* n >t)< 2¥(\S n \ > t), 

and, 

P(W > *) < 2P(|S„| > t). 
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Hence 

(2.3) P(|S n | >t) > i(P(X* >t)+P(|* n | >i)). 

Now we can see that if p t = oo, then the inequality is established. In the case that 
Pt < oo, we need to obtain a lower estimate for the tail probability of a maximum 
of partial sums of uniformly bounded symmetric random variables (Yi). But for 
such random variables, the following inequality is true (cf. Hitczenko (1994)): for 
all q > p > 1, we have 



s n \\ q <cU\\ Sn \\ p + \\Y r :\\ q } 



( 2 - 4 ) q r , 

We also use the Paley-Zygmund inequality that states that for any non-negative 
random variable Z, and < A < 1, 

¥(Z > XEZ) > (1- \f^ EZ ^ 



EZ 2 



Since t — 2\\ s n\\p t we have that 



p(i« n i>*)>p(kr >2- pt ii«niis:) 



> (1 - 2~ Pt ) 2 — " p * 



ll*n||2ft" 

It follows from (2.4) that the denominator is no more than 

c 2pt {|| Sn |U+t} 2pt <(|c)^p n gf. 

Therefore, we get the estimate 

n\s n \ > t) > (1 - 2-P<) 2 (IC)- pt > expt-opt), 

which, together with (2.3) gives (2.1). 

Inequality (2.2) is an easy consequence of Chebyshev's inequality. If p t < oo, 
then 

P(|5„| > At) <V(X* n >t) + F(\s n \ > At) < F(X* n > t) + 

<P(K >t) + 2- pt = ¥(K >t) + exp(-Spt). 
If p t = oo, we use the same ideas, noticing that P(|s„| > 2t) = 0. 

Finally, if t < ^\\s n \\ 2 , we a PPby the contraction principle, the Paley-Zygmund 
inequality, and (2.4), to get 

2P(|5„| >t) >P(\s n \ 2 > jE\s n \ 2 ) 



> 9||an 



4 J 

|4 



™\\3n\\$ 



^ 9||s„|| 2 



mcH\\ Sn \\ 2 + t)* 

which is bounded below by a universal constant. □ 
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Remark. The above theorem allows us to approximate tails of the sums of 
independent random variables in terms of tails of the individual summands. This 
follows from the fact that in view of Latala's result p t can be approximated using 
only information about marginal distributions, and from the well known inequality 

(251 SP(W>») <nx * >u)<2 EP(W>») 

which gives tails of X* in terms of tails of individual summands. 



3. Another proof of Latala's result for nonnegative rv's 

Here we intend to give another proof of Latala's formula concerning ||5|| for 
nonnegative random variables. 

Theorem 3.1. Let (X n ) be a sequence of positive independent random vari- 
ables. Then for all p> 1 we have that 



(3.1) 



^\\\{X n )\\\ p <\\S\\ p <{e p -l)^\\\{X n 



where \\\{X n )\\\ p * s given by (1.1), and n is the positive number for which f(n) = e, 
where 

~ (2k + l) k k 



fc! 



Proof. First note that if |||(X„)||| p < 1, then since 1 + E„^« < U n 0- + Xn), 
we have that \\S\\^ < e p — 1. This proves the second inequality in (3.1) To prove 
the first, we use certain results concerning decoupling. These ideas appear often in 
the literature (usually in the context of mean-zero or symmetric random variables, 
see e.g. Kwapieh and Woyczyhski (1992).) However, since we will need control of 
constants, we cite the following, which is a special case of de la Peha, Montgomery- 
Smith and Szulga (1994, Theorem 2.1.) 

Lemma 3.2. Let (X n ) be a sequence of real valued independent random vari- 
ables. Let (X$) be independent copies of (X n ) for 1 < I < k. Furthermore, let 

be elements of a Banach space such that f^ i k — unless the ii,...,ik 

are distinct. Then for any 1 < p < oo, we have that 



< (2k + l) h 



Now let us finish the proof of Theorem 3.1. Note that 



]JE\1 + X n \ p 



and so by Minkowski's inequality we have that 



I]! 1 + Xn) 



< 



fc=i 



^ Xn ■ ■■ Xi 

ii<---<ik 
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But if k > 1 



il<---<ik 



distinct 



< 



(2fc + l)* 



fc! 



i! ,.-.,i fc 

distinct 



(where (XrP) are independent copies of (X n ) for 1 < Z < oo) 



< 



(2k + l) k 



k\ 



(2t+1) K 



fc! 



Hence 



So, if ||S|| p < k, then 



n( i+x «) 



i [il + x v 



< f(\\s\\ p ) 



< e, 



that is, 



lll(*n)||| p <l. 



□ 



Remark. Our constant in the second inequality of (3.1) is essentially the same 
as Latala's constant. But in the first inequality our constant, which may numerically 
be shown to be about 0.1549, is slightly better than Latala's constant, which is 
about 0.1162. 
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